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Player 3 




ayer n 



Player's auction interface 
required function 
enter new bids 

receive status (selecte/not selected)of player's own submitted bids 
enter constraints 
edit constrains 
optional function 

obtain status of bids according to status authorization rules 
view bids according to view authorization rules 
edit bids according to edit authorization rules 
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Bid data update function 

updates bid data with changes from player's interface 
updates bid status with data from Auction Solver 



Auction Controller 

monitors solver status and bid table 

if solver is idle and bid table data (other 
than bid status) has changed since last aucti 
solver start, then 

record auction solver start time 
start auction solver 
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Auction solver 




Get data from bid table 


Determine winning bids 


Report winning bids to Bid 


update function 
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recedence constraints 
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basic bid data 
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budget constraints 
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Fig. 3 a (numeral 34) 

Max 93xi,i + 43*1.2 + 21x u + 17x M + 29xi, 5 + 43x 2>3 + 29x 2 ,4 + 3 lx 2 , 5 + 12 *2,6 + 17 *2J 
Subject to X34 +£3,2 < 1 

*4,1 + *4,2 <1 
X5,l+^<1 

93x u +43x u +21xi,3 < 120 
21xi,3 + 17xi,4 + 29xi,5 < 50 

Xl,2+Xi, 4 +*1,5 <2 

2ziff <x u +xia +xi, 3 +xia 

*l,3<^f 

*u:< z i > ,3,i +z i > ,3,2 

Z 1,3,1 

2zl 3a <X U 2+Xi A 

10xi,i + 10x u +20xi,3 +40xi,4 < 60 

10xi,i - 10x u + 10xi, 3 - 10Xi,4 + 10Xi,5 < 20 

31X2,5 + 12X2,6 + 17X2,7 < 50 

20X2,3 +30X2,4+21X2,5 +30x 2 , 7 < 50 

15X2,3 + 18x 2 ,4 + 13X2,5 + 17x 2 , 6 + 14x 2 , 5 < 48 

3Cl,l,Xi,2,Xi3,Xi,4,Xi, 5 e {0,1} 
X2;5,X2,4,X2,5,X 2 ,6,X2,7 ^ {0, 1} 
^f,<3,l,<3,2^{0,l} 



Fig, 3b (numeral 36) 

Max 29y 1,1 + 1 14y h2 + 60y w + 72yi, 5 +46j>i ?6 + 153^i ?7 + 165yi f8 + 139y ls9 + 

43y 2 ,i + 29y 2 ,2 + 3 ly w + 12y w + 17V2 9 5 + 55y 2 , 8 + 60y 2 , 9 + 60y 2 ,io + 4ty 2 ,n + 104y 2 ,i 4 + 72>> 2?i5 

Subject to j/ u +j/ u +>>i,4 +y\,s +yi 9 e +yi,i +yijt +yi ? 9 < l 

yU +y2,2 +>>2,3 +>>2,4 +^2,5 +72,8 +>>2,9 +>>2,10 +>>2,11 +J>2,14 +^2,15 < 1 

yia +^2,1 +^2,8 +}>2,9 + J2,14 +^2,15 < lh 

^2,4 +Jl,6 +^1,7 +^1,9 +>>2,2 +J2,10 +J>2,11 +^2,14 < 1 

y\,i +y\,$ +yi,6 +y\$ +yi,9 +72,3 +72,10 + 72,14 < 1 
yiuyia,yi^yu5,yi,6 7 yi,7,yi^yK%y2A e {o, 1} 
yia^^.yiMyi^.yi^yi^yyi^jiM.yiM.yi^ e {0 5 1} 

The first constraint selects at most one proposal from player 1; 

The second constraint selects at most one proposal from player 2; 

The third constraint selects at most one proposal that includes item 3; 

The fourth constraint selects at most one proposal that includes item 4; 

The fifth constraint selects at most one proposal that includes item 5; 

Constraints for items 1,2,6, and 7 are not required in this example, because only one player bids 

on each of these items and so the item constraint is implied by the player constraint. 
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Bid data 
Including player constraints 
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Specify decision variables 

0-1 variable for each palyer,item combination that has a bid 
Specify constraints and 0-1 auxiliary variables 

budget constraints 

min and max quantity constraints 

precedence constraints 

general linear constraints 
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_j: / 

Integer programSolver 

Driver program that calls commercial software such as 
OSL 



Soluition Processor 

Coverts Integer programming solution in to list of 
selected bids 



4£ 



Table update processr 

idf a bid is selected, set selectedjlag = YES. 

Otherswise set selecte_flag = NO 
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Bid data 
Including player constraints 



Proposal Generator 

For each player and each type, generate all valid 
proposals 



Integer program Forormulator 

Construct the objective function and constraint matri 

item constraints 

player constraintsx 



7 



Integer programSoiver 

Driver program that calls commercial software such as 
OSL 



/ 



r# 

Soluition Processor y 

Coverts Integer programming solution in to list of 
selected bids 
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Table update processr 

idf a bid is selected, set selectedJFlag = YES. 

Otherswise set selecte Jlag = NO 
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